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Abstract 

We consider a recurrent RWRE (X„) n6 pj on Z and investigate the quenched return prob- 
abilities of the RWRE to the origin for which we state results on their decay in terms of 
summability. Additionally, we give some examples for recurrent RWRE with a multidimen- 
sional state space which give reason for the part "strong recurrence" in the title of this paper 
when we compare the behaviour of RWRE with the behaviour of the symmetric random 
walk on 1 d . 
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1 Introduction 

In [CP03| . Comets and Popov also consider the return probabilities of the one-dimensional 
recurrent RWRE on Z. In contrast to our setting, they consider the corresponding jump process 
in continuous time (£f)t>0 started at x G Z and with jump rates (cj+, cj~) x ez to the right and 
left neighbouring sites. One advantage of this process in continuous time is that it is not periodic 
as the RWRE in discrete time. As one result, they show the following (under two conditions on 
the environment u~) xe z): 

Theorem (cf. Corollary 2.1 and Theorem 2.2 in [CP03]) We have 

logP w (# = 0) 



logt 



— > 



in law, where a e has the density 

p(z) = ■ 



2 - z - (z + 2) • e~ 2z if z € (0, 1) 
([e 2 - 1] -z-2) -e~ 2z if jb > 1. 



Since we can embed the recurrent RWRE (X n ) n£ fq in discrete-time into the corresponding jump 
process in continuous time, we can expect the return probabilities to behave similarly as in the 
continuous setting. In particular, for P-a.e. environment u, we expect 

P u (Xzn = 0) =:n- a ^ 

with 

liminf a(u, n) = 0, lim sup a(u;,n) = oo. 



In order to answer the question on recurrence and transience of particular examples of RWRE 
with different state spaces, one needs to know more about the decay of (P w (X2 n = 0)) n >o for 
fixed environment oo. For the examples included in Section [6j the following two statements will 



be helpful (cf. Theorem |4. 1| and 4.2): For P-a.e. environment oj, we have 



^2 P "(. X 2n = 0) • rC a = oo for < a < 1 and 



neN 



^2 ( P -> ( X 2n = 0)) = oo for a > 0. 



The structure of this paper is the following: In Section [2j we introduce the model of a RWRE 
on Z together with the notation which we use in this paper. Then we collect some useful 
equalities and inequalities in the context of RWRE in Section [3] before we state our main result 
in Section [4} Section [5] contains the proofs of our main results. The main tool for our proofs 
is a careful analysis of the corresponding potential of the RWRE (cf. ([5])). To this end, we 
introduce favourable "valleys" (cf. Figure [T] on page [6]) , which help us to derive lower bounds for 
the quenched return probabilities of the RWRE to the origin. In the last Section [6j we give some 



examples for recurrent RWRE with a multidimensional state space. In particular Corollary 6.2 
and Corollary |6.3| give reason for the part "strong recurrence" in the title of this paper when we 
compare the behaviour of RWRE with the behaviour of a symmetric random walk on Z rf . 



2 Model and Notation 

Let us first introduce the notation for a one-dimensional random walk in random environment 
(RWRE): 

At first, let oj = (u; x ) x ^z be a sequence of i.i.d. random variables taking values in (0, 1) with 
respect to some probability measure P. For j£Zwe define 

Pi = pi(uj) := . 

In the following, we will assume that 

E[logp ]=0, (1) 

P(e < < 1 - e) = 1 for some e G (0, \) , (2) 

Var(lo g/ oo) >0. (3) 

Here, Q ensures that the RWRE is recurrent. The second assumption is a common techni- 
cal condition in the context of RWRE. Further, the third assumption excludes the case of a 
symmetric random walk on Z. 

For each environment u, we can introduce the random walk (X n ) n ^ whose transition proba- 
bilities are determined by (ui x )x&z- More precisely for every x £ Z, (X n ) ne jq is a Markov chain 
with respect to P% determined by 

PZ(X =x) = l, 
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P*(X n+l =y + l\X n = y)=u y = l- P*{X n+l =y- l\X n = y) Vy G Z. 



(4) 



As usual, we use P° instead of P® and will even drop the superscript o where no confusion is to 
be expected. We can now define the potential V as 



1=1 

V(x) := { 

o 

E logipi)- 1 for x 

^ i=x+l 



for x = 1, 2, . . . 
for x = 

-1,-2, 



(5) 



Note that V(x) is a sum of i.i.d. random variables which are centred and which are bounded by 
C := log(l — e) — loge > due to the assumptions and Q. One of the crucial facts for the 
RWRE is that, for fixed oj, the random walk is a reversible Markov chain and can therefore be 
described as an electrical network. The conductances are given by 



Yl(pi)' 1 for x = 1,2,... 

i=i 

1 for x = 

o 

n Pi for x = -1, -2, . . . 

^ i=x+l 



and the reversible measure which is unique up to multiplication by a constant is given by 



fx-l 

FT — • i — ~ — for x = 1, 2, . . 



Pu){x) 



-V(x) 



+ e 



-V(x-1) 



j_ 





n 



for x = 

for x = —1, —2, 



(6) 



k i=x+l 

As a consequence of the reversibility, we conclude that we have 

^(x) • P%(X n = y)= n w (y) ■ py(X n = x) 
for all n € Nq and x, y € Z. 



(7) 



3 Preliminaries 

In the following, we collect some useful properties of the RWRE. For the random time of the 
first arrival in x 

r(x) := inf{n > : X n = x}, (8) 

the interpretation of the RWRE as an electrical network helps us to compute the following 
probability for x < y < z (for a proof see for example formula (2.1.4) in |Ze04j ): 

py(r(z) < r(x)) = g (9) 
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Further (cf. (2.4) and (2.5) in [SZ07] and Lemma 7 in [Go84j ). we have for k £ N and y < z 

P%(t(z) < k) < k ■ exp ( - max \V(z - 1) - V(i)l ] (10) 

and similarly for x < y 

P%(t(x) < k) < k ■ exp ( - max [V(x + 1) - V(i)) ) . (11) 

V x<i<y J 

To get bounds for large values of r(-), we can use that for x < y < z we have (cf. Lemma 2.1 in 
ISZOTj ) 



El[r(z) ■ 1 {T{Z)<T[X)} ] <{z- x) 2 ■ exp ( max <z (V(j) - V(i)) 



(12) 



Further, the Komlos-Major-Tusnady strong approximation theorem (cf. Theorem 1 in [KMT75], 
see also formula (2) in |CP03| ) will help us to compare the shape of the potential with the paths 
of a two-sided Brownian motion: 

Theorem 3.1. In a possibly enlarged probability space, there exists a version of our environment 
process uj and a two-sided Brownian motion (B(t))t£R with diffusion constant a := (Var(log po)) 5 
(i.e. Var(B(t)) = o~ 2 \t\) such that for some K > we have 

p fa-op \m=*p&< K \=i. (13) 



x— >±oo 



log \x\ 



4 Results 



Let us consider a RWRE (X n ) n& ^ on Z where the law of the environment to = {oj x )x& fulfils 
the assumptions ([!]), ([2]), and ([3]). Then, the following two theorems hold: 

Theorem 4.1. For < a < 1, we have 

^^(X 2n = 0)-n- Q = oo (14) 

neN 

for P-a.e. environment u>. 

Theorem 4.2. For all a > ; we have 

^(^(X 2n = 0)) a = oo (15) 

for P-a.e. environment uj. 

For the last theorem we consider a combination of d environments: 

Theorem 4.3. For d 6 N, consider d i.i.d. environments which all fulfil the 

assumptions ([T]), and Q. Then, we have 

d 

EII i=, -«( X2 ™ = ) = 00 ( 16 ) 

neNfc=l 

for P® d -a.e. environment {uj^ 1 \uj^ 2 \ . . . ,uj^). 
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Remark 4.4. A proof for Theorem 4.3 can also be found in [Ze04] after Lemma A. 2. The proof 
there uses the Nash- Williams inequality in the context of electrical networks. 



5 Proofs 

Let us first introduce the sets T + (L,5) and T~(L,5) of environments for L £ N and < 5 < 1 
defined by 

r+(L,<5) := {Rf(L) < SL, R%(L) < SL, T+(L) < L 2 }, 
F~(L,S) := {Ri(L) < SL, R 2 (L) < SL, -T~(L) < L 2 }, 

where 



r+ 


(L) 


:= inf{n > : V(n) 


— min V(k) 

0<k<n 


> L}, 


T" 


(L) 


:= sup{n < : V(n) 


— min V(k) 

n<k<0 


>L}, 


Rf 


(L) 


:= — min V(k). 

0<fc<T+(L) 






Ri 


(L) 


:= — min V(k) 

T~(L)<k<0 








(L) 


:= inf{n > : V{n) 






T b 


(L) 


:= sup{n < : V(n) 


= -Ri(l)}, 






(L) 


:= max V(k), 
0<k<T+(L) 






R 2 


(L) 


:= max V(k). 







T~(L)<k<0 

Here, the +- sign and the — sign indicate whether we deal with properties of the valley on the 
positive or negative half-line, respectively. Note that the definition of the sets T + (L,S) and 



r (L, 5) is compatible with the scaling of a Brownian motion in space and time (cf. (31 )). 



Remark 5.1. We have constructed the valleys in such a way that the return probability of the 
random walk to the origin is high (or bounded from below as we will see) for even time points 
as long as the random walk has not left the valley. For uj G T + (L, 5) n T~(L, 5), we have the 
following behaviour for the random walk (X n ) ne pj in the environment uj: 

(1) Since we have V{T~(L)) - V{T b {L)) > L and V(T+(L)) - V{T+(L)) > L, the random 
walk (A^n)neNo stays within {T~{L),T~(L) + 1, . . . ,T + (L)} for (approximately) at least 



exp(L) steps (cf. (23)). 

(2) Within the area {T~(L), T~(L) + 1, . . . , T + (L)}, the random walk prefers to stay at posi- 
tions x with a small potential V{x), i.e. at positions close to the bottom points at (L) 
and T+(L). 

(3) The return probability for the random walk from the positions T fc _ (L) and T fe + (L) to 
the origin is mainly influenced by the potential differences R 2 (L) + i?j~(L) < 25L and 
R 2 (L) + Rf(L) < 25 L respectively, i.e. by the height of the climb the random walk has 



to trespass from the bottom points back to the origin (cf. (19)) 
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Proposition 5.2. For uj € F(L, 5) := T + (L, 5) n T~(L, 5) with < 5 < \, we have 

Pu{X 2n = 0) > C • exp(-35L) (17) 

/or 

exp(35L) < n < exp ((1 - 2S)L), 
where the constant C = C(5) does not depend on L. 

Proof of Proposition\5 .S\ The construction of "valleys" has been useful for the proofs of many 
theorems in the context of RWRE. Our construction uses some ideas from [CP03j, where it is 
shown that the transition probabilities of a RWRE in continuous time converge in distribution. 
Since we deal with a RWRE in discrete time and we want to have lower estimates for the return 



probabilities for a fixed environment in Proposition 5.2, we will have to adapt the construction 
to our setting: 

The return probability to the origin for the time points of interest is mainly influenced by the 
shape of the "valley" of the environment oj between T~(L) and T + (L). For the positions of the 
two deepest bottom points of this valley on the positive and negative side, we write 

b+ := T+(L) and 6_ := T~(L) 

and we assume for the following proof that we have (cf. Q for the definition of r(-)) 

^(r( 0+ )<T( _))>i. (18) 

(Due to the symmetry of the RWRE, the proof also works in the opposite case if we switch the 
roles of 6+ and 6-). We have 

P°{X 2n = 0) > PZ (*2n = 0, r(b + ) < f , r(6+) < r(6_)) 
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>P°(r(6 + )<f, r(6+)<r(6_))-inf 



P w °(r(6 + )<f , r(6 + )<r(6_)) 



^(0) 



MM 

where we used ([7]) in the third step. Here, for x, y G 2 

inf 



inf „ 



An 



.2d 



^PQ = b+) 



(19) 



is the short notation for 



^{\f],...,2n} P ^ Xe ~ y) 

inf I*(X t = y) 



{\^],...,2n}n(2Z+(x+y)) 



since we have to take care of the periodicity of the random walk. 

Let us now have a closer look at the factors in the lower bound in (19) separately: 



First factor in (19): 



We can bound the first factor from below by 



PZ(r(b + )<%, r(6 + )<r(6_)) 

> 1 - (r(6+) > f , r(6+) < r(6_)) - P w °(r(6 + ) > r(6_)) 

> 1 - £ • E° w [r(b+) ■ l MM<r(M} ] ~ P^{r{b+) > r(6_)) 



> 1 - £ • (6+ - &_)* • exp ( , max - V(i)) 

_<.2<J<0-)- 



where we used (12) and assumption (18) for the last step. Therefore, we get for u G F(L,5) and 



exp (35 L) < n that 

P w °(r(M<f , r(6 + )<r(6_)) 
Second factor in (fl~9l): 



£ i - ££m ' exp(Mi) = \ ~ 6 ' i4 ' exp( - SL) - (20) 



By using assumption ([2]) and the relation in ([6]), we get for to G r(L, <5): 



wo 



WO 



^(6+) e-^( b +) + e- v (P+-D e~ v ( b +) • (1 + p b+ ) 

> ■ e v ^ = — ■ e v ^ > — • exp(-<5L). 

-1 + 1=5 l-e ~ 1-e PV ; 

e 



(21) 



Here we used that V(b+) > —5L holds for oj G 5). 



Third factor in (19): 



For the last factor in (19), we can compare the RWRE with the process (X n ) n& -^ which behaves 
as the original RWRE but is reflected at the positions T~ := T~(L) and T + := T + (L), i.e. we 
have for x G {T~ , T~ + 1, . . . , T + } 



P%(X =x) = l, 
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PZ(X n+1 = y±l\X n = y) = P£(X n+1 = y± l\X n = y), 



PZ(X n+1 = y + l\X n = y) = l 
P^(X n+l = y - l\X n = y) = 1 



Vye{T- + l,T- + 2,...,T+-l}, 

for y = T~, 
for y = T + . 



Therefore, we have for £ G { , . . . , 2n) n (2Z + b + ) 
= 6+) 

> P°(X £ = b+, min{r(T-),r(T+)} > 2n) 

= = 6+) - PZ(X t = b+, mm{r(T-),r(T + )} < 2n) 

> P°(X, = 6+) - P°(min{r(T-),r(r+)} < 2n) 

> P°{Xz = b+, r(b + ) < §, r(6+) < r(6_)) - P° (min{ r (T~ ), r(T+)} < 2n) 

> P w °(r(6 + ) < |, r(6 + ) < r(6_)) • bf fc ^ r|i ^ + (X k = b 4 

-P°(min{T(T-),T(r+)}<2n). 



(22) 



Using (10) and (11), we see that the last term in (22) with the negative sign decreases exponen- 
tially for n < exp((l — 25) L), i.e. 

P°(min{r(T-),r(T+)} < 2n) < P° (min{r(T-), r(T+)} < 2 • exp ((1 - 25)L)) 

< P° (r(T-) < 2 • exp ((1 - 25)L)) + P° (r(T+) < 2 • exp ((1 - 25)L)) 

< 4 • exp ((1 - 2ff)L) • exp ( - L) = 4 • exp ( - 2<5L) . (23) 



In order to derive a lower bound for the first term in (22), we first notice that the analogous 



calculation as in (20) shows for u> G T(L,5) that 



PZ {r(b + ) < f , r(6+) < r(6_)) > 1 - \ ■ 4 • L 4 • exp(2«5L) - i 
> - - 6 • L 4 • exp(-<5L) 



(24) 



since I > \^~\ > | ■ exp(3<5L) for n > exp(35L). For the second factor, we show the following 
Lemma 5.3. For to G T(L, 5) and for all I G 2N ; we have 

P^(X e = b + )>\- |T _ |+ 1 r+ + 1 • exp ( - 5L). 
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Proof of Lemma 5.3, Using the reversibility (cf. (IT])) of (Xe)e & ^ , we get 



T+ 

E p ' + ( x m 

x=T~ 

T+ ~ 

E 

H'UiyX ) 



i).pZ(x t/2 = b+) 



x=T~ 



(25) 



where jlu(-) denotes a reversible measure of the reflected random walk (X n ) n ^ which is unique 
up to multiplication by a constant. To see that (Xi)i£$ is also reversible, it is enough to note 
that (XgjfeNo can again be described as an electrical network with the following conductances: 



' C {XjX+1) (lo) = e- y (*) for x = T~ , T~ + 1, . . . , T+ - 1 
for x = T~ - 1,T+ 



Therefore, a reversible measure for the reflected random walk is given by (cf. (|6 



liu(x) = e~ v & + e~ v{ - x -^ for x = T~ + 1, T~ + 2, . . . , T+ - 1, 
e - y ( T ~) ioTx = T~, 

e- v ( T+ -V for x = T+. 



This implies, since < b + < 



MM 



-V(b+) 



> 



+ e 



-V(b+-1) 



-V(x) + e -V(x-X) 



> 



e -V(b+) 1 
2 . e (-min{V(6 + ),V(6-)}) " 2 ' eX ^~ 5L ^ 



(26) 



for T < x < T + and for uj G T(L,5). By applying (26) to (25), we get 



P*+(X e = b + ) 

T+ 

(P" + {X m = x)) 2 -exp(-5L) 



x=T~ 
T+ 



> 



2 ^ 

x=T~ 
1 1 



1 



2 \T-\+T+ + l 



T-\ + T+ + 1 

exp(— (5L). 



exp(— 



(27) 



Here, we used that we have 

E * E 

x=T~ x=T~ 
T+ 

for every sequence (a x ) x with ^ a x = 1. 

x=T~ 



\T-\ + T+ + 1 



□ 
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We can now return to the proof of Proposition 



in (19). By applying (23), (24) and Lemma 5.3 



and u G T(L, 5), i.e. \T~\,T + < L 2 , 



5.21 and finish our lower bound for the third factor 



to (22), we get for exp(3oX) < n < exp((l-2£)L) 



.2n 



> 



1 



1 



1 



} 6 • L 4 • exp(-5L)j ■ - ■ " exp(-£L) - 4 • exp ( - 25L) 

> exp (-|(5L) 
for all L = L{5) large enough. 



(28) 



To finish the proof of Proposition 5.2 we can collect our lower bounds in (|20|) , (21), and (28) 



and conclude with (19) that for exp (35L) < n < exp ((1 — 25)LJ and for oj G T(L, 5) we have 



P»{X 2n = 0) 

> Q-6-L 4 exp(-<5L) ] 

> exp(— 35L) 



exp(—5L) ■ exp (— §<5L) 



for all L = L(5) large enough. This shows (17) since we have P UJ {X.2n 
n G N due to assumption ([2]). 

Proposition 5.4. For < 5 < 1, we /iaue 

P(u : oj G r(L, 5) for infinitely many L) = 1. 



0) > e 2n > for all 



(29) 



3.1 



Proof of Proposition 5.4- Let (B(t))t^R be the two-sided Brownian motion from Theorem 
and let us choose some < 5 < \. For y G M we define 

F+(y) := inf{t > : B{t) = y}, 
f-{y) :=sup{t<0: B{t) = y} 

as the first hitting times of y on the positive and negative side of the origin, respectively. 
Additionally, for L G N, i G N, y G M, we can introduce the following sets 

F+(y) := {T+ (y ■ L) < T + {—y ■ L)}, 
F L (y) := {f- (yL)<T-(-yL)} 

on which the Brownian motion reaches the value y ■ L before — y ■ L. Further we define 

G+(i) := [B(t) > (2i - 1) • f ■ L for f + (2i • f • L) < t < T + ((2i + 2) ■ f • L) } , 



> (2i - 1) • f • L for f " ((2i + 2) • f • L) < t < f~ (2i ■ | • L) } 



on which the Brownian motion does not decrease much between the first hitting time of the two 
levels of interest. Using these sets, we can define the sets 



A+(L,S) := F+(S) n <^ f+(l.l -L)<L 2 



mm 



T+(S-L)<t<T+(l.l-L) 



Bit) > — •!'>, 
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A~(L,S) := F£(S) n < -T~(l.l ■ L) < L 2 , min ^ B(t) > - ■ L } , 

[ T~ (l.l- L)<t<T~(S-L) 4 J 

D+(L,5) := G+(0)nG+(l)nG+(2) 



n { T + (1.2 • L) < 0.9 • L 2 , min^ B(t)>^--L 

T+(^--L)<t<f+(1.2-L) 4 

D~(L,S) := G- L (0)nG- L (l)nG- L (2) 

n I -T~(1.2-L) < 0.9- L 2 , min^ B(t)>^--L 

which which will be used for an approximation of our previously constructed valleys uj belonging 
to T(L,8) which we illustrated in Figure [T] on page[6j Here, we added the factors 1.1, 1.2 and 
0.9 in contrast to the construction before in order to have some space for the approximation. 
For the Brownian motion, we can directly compute that we have 

p(£> + (i,<y)nzr(i,<y)) > o. (30) 

Thereby, the scaling property of the Brownian motion, i.e. the property that for L £ N 

jB(L 2 -t)) (31) 

is again a two-sided Brownian motion with diffusion constant a, implies 

P(D + (L,5)DD-{L,5)) = P(D + (l,5)nD-(l,6)) > (32) 

for all L G N. 

At first, we notice that for Lq € N we have 

PI f| (A + (L,5)nA-(L,5)y\ <p( f) (A + (L k ,5)nA-(L k ,5)y) (33) 

\ L=L J \ k=£+l ) 

for arbitrary £ S No, where we define 

L fc :=max{l0, [§J } • (L fc _x) 2 
for k £ N inductively. Note that for n > £ + 1 with 

T n := a ((-B(i))_ (Ln _ l)2 < t < (Ln _ l)2 ) , 

the following holds: 



P f| (A + (L k ,S)nA-(L ki 8) 
V k=t+l 
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< E 



• E 



n-l 



k=e+1 - s max |B(t)|<(L„_i) a 

1 -(£ n _ir<t<(£ n _ir 



nl, sc ■ 1 

=£+1 v y 
1 {(B(t+(L n _ 1 )2)-B((L„_ 1 )2)) t6R ^D+(L n ,5)}u{(iJ(t-(L n _ 1 )2)-B(-(L„_ 1 )2)) tgK ^D-(L n ,5)} 



+ P( max JB(*)| > (L„_i) 2 



n-l 



< (l-p(z? + (L„„<5)n J D-(L n ,5))) -P fl (^+(L fc ,5)n^-(L fc ,5) 



k=l+l 



+ P max |5(t)| > (L„-i) 2 

V-(^-l) 2 <*<(Ln-l) 2 

< (l-P(l>+(M)nZr(l,*))) + ^ P( max |B(t)| > (L fc _i) 2 ) . (34) 

k=e+1 \ ( k-l) ( fe-l) / 

To see that the first step holds, note that for 

to G <^ max < (L n -i) 2 

i-(L„-l) 2 <t<(£„-l) 2 ) 

n { + (L„_!) 2 ) - 5((L n _!) 2 )) <6R e (L n , 5)} (35) 

we have 

min B(t)> min Sfi) + min Bit + (L n -i) 2 ) - B((L n A 2 ) 

0<i<(L„) 2 0<t<(L„_i) 2 (L n _i) 2 <t<(L„) 2 

> — (L n -i) 2 — ^ - L n > —5 ■ L n , 

and 

max B(t) > B{{L n ^f) + max B(t + (L^) 2 ) - B({L n ^) 2 ) 

0<t<(L n )2 VV ' (L n _i) 2 <t<(L n ) 2 — (L„_i) 2 

> - (L n _i) 2 + 1.2 • L n > 1.1 -L n . 

In particular, we have T + (5 ■ L) < T + (—5 ■ L) and T + (l.l ■ L) < L 2 on the considered set. 
Similarly, again on the set in ( |35[ ), we see that we have 

f+(5 • L) > inf{i > (L n _!) 2 : + (L n _i) 2 ) - .B((L ra _i) 2 ) > f ■ L n }, 

f + (8 • L) < mi{t > (L n _ x ) 2 : + (L n ^f) - B{{L n ^) 2 ) > M . L n }, 

which implies 



min B(t) > — ■ L n 

T+(S-L)<t<f+(1.1-L) 4 
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by construction of D + (L n ,5). Altogether, we can conclude that u G A + (L n ,5) holds for our 



choice of uj in (35). The argument for the negative part runs completely analogously. Further 



in (34), we used the Markov property of the Brownian motion in the second step. Additionally, 



we iterated the first two steps n — I — 1 times and used (32) for the last step. To control the 



last sum in (34), let us recall the standard upper bound 



P (Z > x) < - • -j= ■ exp 

X V27T 



X 

~2 



for x > 



for a random variable Z ~ M(0, 1), which can be found for example in Lemma 12.9 in Appendix 
B of [MP10| . By using this upper bound, we can conclude that 



E p 

k=e+i 



max 

-(ifc-i) 2 <t<(ifc. 



\B(t)\>(L k ^)A <4- £ P 
- 1 ' -' k=e+i 



max 



Bit) 



0<*<(Lfc_i) 2 cr • L 



> 



L 



k-l 



k-1 



< 4- 



oo 



a 



k=e+i K 1 



• exp 



(L 



k-l j 



> 0. 



Here, we used that 



2(T 2 



B(t) 

max 

0<t<(L fe _i) 2 cr • 



(36) 



\Z\ 



for all k G N, where Z ~ A/"(0, 1). By combining the upper bounds in (33), (34), and (36), we 
get for all I G N 



P (u i (A + (L, 5) n A~(L, 5)) for all L > L ) 



+ V P( max > (L fc _!) 2 ) ^> 0. 

Since Lq G N was chosen arbitrarily, we can conclude that for < <5 < \ we have 
P (w : lo G 5) n vl _ (L, 5)) for infinitely many L) = 1. 



Using the Komlos-Major-Tusnady strong approximation Theorem (cf. Theorem 3.1 ), we see that 



for < 5 < | we have 



| a; : to G 5) n A~(L, 5)) for infinitely many L) 

C : cj G r(L, 25) for infinitely many L} , 



which is enough to conlude that (29) holds for all < 6 < 1. 



With the help of Proposition 5.2 and Proposition 5.4, we can now turn to the proofs of our 
Theorems 14.11 - 14.31 



Proof of Theorem 4-1- For a fixed < a < 1, we choose < 5 < g such that 

1-55 



a < 



1-2(5 



(37) 
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For cu G T(L,5), the inequality in (17) implies that 



E P - ( X 2n = 0) • n~ a > Yl P - ( X 2n = 0) ■ n~ a 

neN [exp(3<5L)]<n<Loxp((l-2<5)L)J 

> (exp ((1 - 25)L) - exp(3<5L) - l) • C ■ exp(-35L) • (exp ((1 - 28)L))~ 



= C • exp(-3<5L) • exp(3£L) • (exp ((1 - 55)L) - 1 - exp(-3<5L)) • exp ( - a(l - 2S)L) 



L— >oo 



-)• CO. 



Since Proposition 5.4 shows that for P-a.e. environment oj we find L arbitrarily large such that 



oj G T(L,5), we can conclude that (14) holds for P-a.e. environment oj. 



Proof of Theorem For fixed a > 0, we choose 5 such that 

1 1 



< 5 < min 



2 + 3a' 5 



3 r f ' 



which yields 



1 - 25 - 3a<5 > and 1 - 25 > 35. 



For oj G r(L,<5), the inequality in (17) implies 



^(P £i ,(X 2n = 0)J > ^ (Pw(^2n = 0) 

rtGN |"cxp(35L)"|<n<|cxp((l-2<5)L)J 

> (exp ((1 - 25)L) - exp(3<5L) - l) ■ (C ■ exp(-35L)) a 



C a • exp(— 3a5L) • exp(3a<5L) 



( exp ((1 - 25 - 3a5)L) - exp ((35 - 3a5)L) - exp(-3a5L)\ 



L— >oo 



-> OO. 



Again since Proposition |5.4| shows that for P-a.e. environment oj we find L arbitrarily large such 



that oj G r(L,5), we can conclude that (15) holds for P-a.e. environment oj. 



Proof of Theorem 4-3. Due to the independence of the environments u^\u)&\ . . . ,oj( d \ we can 



extend the proof of Proposition 5.4 to get 

P® d (For infinitely many L G N we have : oj {€) G T(L, 5) for i = 1, 2, . . . dj = 1 (38) 
for all < 5 < 1. 



Thereby due to Proposition 5.2, we have for (a/ 1 ), oj( 2 \ . . . , cjW) with g r(L,<5) for i 
1,2,. ..d 

E IT (*2n = 0) > E J] (^n = 0) 

n£Nfe=l |"exp(3<5L)"|<n<|exp((l-2<5)L)J k=l 
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> (exp ((1 - 2S)L) - exp(3<5L) - lj • C d ■ exp(-3<5dL) 
= C d ■ exp(-35dL) ■ exp(3SdL) 

• (exp ((1 -25- 35d)L) - exp ((36 - 3Sd)L) - exp(-3£dL)) 



L— >oo 
> OO 



for 



< 5 < ' 



2 + 3d 

Since (38) holds for arbitrarily small 5, we can conclude that (16) holds for P® rf -a.e. environment 



(wW,^,...,^)). 



6 Examples for Recurrent Random Walks in Random Environ- 
ments in different dimensions 

Remark 6.1. Consider a RWRE (X n ) n ^ for which the environment oj fulfils the assumptions 
Q, and ([3]). By an application of Theorem 4.1 for a = 0, we get 



J] P -(^2n = 0) = OO 



nSN 

for P-a.e. environment oj. From this, we can conclude that the random walk is recurrent for 
P-a.e. environment oj. 

Corollary 6.2 (d particles in the same random environment). Let us first choose a random 
environment oj = (oj x )xez which fulfils the assumptions Q, Q, and ([3]). For fixed oj, we can 
now consider d independent random walks (Xn^) n eN f or i = 1, 2, where every random 

walk (Xn ) n eNo i- s a usual RWRE in the environment oj in the sense of Q. Then, for arbitrary 
d, the d-dimensional process 

is recurrent for P-a.e. environment oj. 



Proof of Corollary 6.2. First of all, we notice that for fixed u 



r x (l) x {2) x (d)\ 



is a Markov chain. For the expected amounts of returns to 0, we get by applying Theorem 4.2 
with a = d 

E p - ((*£U£\ • . = (0,0, . . . ,0)) = £ (p.(x« = )) d = 00 

neN neN 

for P-a.e. environment oj. This implies the recurrence. □ 
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Corollary 6.3 (d particles in d i.i.d. random environments). For arbitrary d € N, we choose 
d i.i.d. environments uj^ = (uj x ^) x ez which all fulfil the assumptions ([!]), ([2]), and ^ for 
i = 1, 2, . . . , d. For fixed Co := (uj^\ lo^ 2 \ . . . , lo^) , we consider d independent RWRE (X^)neN > 
where (Xn^) n eN is a usual RWRE in the environment ui^ in the sense of Q. In this case, the 
d-dimensional process 

is recurrent for P® d -a.e. environment uj. 



Proof of Corollary 6.3. Due to the independence of the processes and the environments in every 



component, we get 



£ Pa ( (IS , X<g , . . . , Xg) = (0, 0, . . . , 0) ) = £ n (XX = 0) = oo 

n6N neNi=l 

due to Theorem for P® -a.e. environment uj. □ 



Remark 6.4. An alternative proof of Corollary 6.3 can be found in [Ze04| after Lemma A. 2. 



The proof there uses the Nash- Williams inequality in the context of electrical networks. 



Remark 6.5. Corollary |6.2| and 6.3 show that the recurrence of a RWRE is indeed "stronger" 
than the recurrence of the symmetric random walk on Z. Note that d particles performing a 
one-dimensional symmetric random walk will only meet finitely often for d > 3. 

Corollary 6.6 (Symmetric Random Walk combined with RWRE - Version 1). We first choose 
an environment uj which fulfils the assumptions ([!]), and For a fixed uj, let (X n ,Y n ) ne ^ 
be a 2- dimensional process where the process (X n ) nG fq and (Y n ) ne ^ are independent with respect 
to P w , (A n ) n6 N is a RWRE in the sense of Q and (y n )neN a symmetric random walk on Z. 
Then, (X n ,Y n ) n( z^ is recurrent for P -a. e. environments. 

Proof of Corollary\6.6\ Due to the independence of the two components, we get 
Y Pu{(X 2n , Y 2n ) = (0, 0)) = Y, P - ( X 2n = 0) • P u {Y 2n = 0) 

nSN neN 



> C-Y P 4( X m = 0) -n-2 =oo. 



Here, we used the lower bound 

P u {Y 2n = 0)>C-n-i (39) 
for the return probabilities of the symmetric random walk on Z with some constant C > (cf. 



i 



Section 2.18.4 in |Gut05j ) and Theorem 4.1 with a = \ for the last two steps. Again, we can 
conclude the recurrence of the process (X n ,l^)„ g N for P-a.e. environment uj. □ 

Corollary 6.7 (Symmetric Random Walk combined with RWRE - Version 2). We first choose 
an environment uj which fulfils the assumptions ([!]), ([2]), and Q and some < S < 1. For a 
fixed environment uj, let (X n ,Y n ) n ^ be a Markov chain with values in Z 2 which is determined 
by 

P UJ [(X ,Y ) = (0,0)) =1, 
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P UJ ((X n+1 ,Y n+1 ) = (x + l,y)\(X n ,Y n ) = (x,y)) 
P w ((X n+1 ,y n+1 ) = (x-l,y)\(X n ,Y n ) = (x,y)) 
P w ((X n+1 ,y n+1 ) = (x,y±l)\(X n ,Y n ) = (x,y)) 

Again, (X n ,Y n ) ng N is recurrent for P -a. e. environment uj . 

Remark 6.8. In the situation of 
Corollary |6.7[ we first choose the 
first (or second) component for 
the next step with probability 5 
(or 1 — 5). If we choose the first 
component, then we change the 
first component by ±1 as in the 
setting of a RWRE, otherwise we 
change the second component by 
±1 with probability \ as i n the 
case of a symmetric random walk 
on Z. 



5 ■ oj x , 

5 ■ (1 - u x ), 
1-5 





1-6 
2 








1-3 
2 










S ■ LJ-3 


Mi 








5 ■ OJ3 
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-JL 










5 • LJ-;l 
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-«s) 






5 ■ W3 














1-S 
2 








1-6 
2 





Figure 2: Transition probabilities for the consid- 
ered process in Corollary > 



6.7 



Proof of Corollary 6/7, For the proof, it is enough to look at the process (X n , y n )neN whenever 
it has moved in the first component. For this, we define inductively 



r :=0 

T fc := inf {n > r fc _i : X n / X Tk _ x } 



and 
for k > 1. 



Additionally, we define 



X n :— X Tn 



Y — Y 

1 n ■— 1 T n 



for n G No, 
for n G Nq- 



Note that (X n ) ng pj is a usual RWRE on Z for which the environment uj fulfils our assumptions 
([I]), §2§, and (j|). Further, we have 



Y n = S(r n - n) 



(40) 



where (S , (n)) ng pj denotes a symmetric random walk on Z which is independent of (X n ) ne -^ , 
(r n ) ng N ; and the environment uj. Note here that we can decompose r n into the increments 



T n = / Xn - Tj_i), 



(41) 



i=l 
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where (Tj — rj_i)j £ N is a sequence of i.i.d. random variables with a geometric distribution with 
parameter 5 and expectation I. 



Let us fix an arbitrary 7 > 0. Due to (41), an application of Cramer's theorem implies that we 
have 

Pw {r n > (7 + 7) • n) < exp(-n • I) 
for some constant I=I{^f) > 0. Therefore, the Borel-Cantelli lemma implies that we have 

P u (liminf {n < r n < (± + 7) • n}) = 1 

for every environment oj. Notice here that we have r n > n by definition. Due to the continuity 
of , we can therefore conclude that 

lim pjn < r n < Q + 7) • n) = 1. (42) 

Since we are interested in the returns of the random walk to 0, we have to distinguish be- 
tween the cases in which r„ is even or odd. Only for even values of r n our random walk 
(X2n,Y2 n ) = (X T2n ,Y T2n ) can reach the point (0,0). For this, we note that r n has a negative 
binomial distribution with parameters n and S and therefore has the following properties: 

Tl — 1 

PUTn = k)< P w (r n = k + 1) for n < k < 



Pujijn = k) > Pu](T n = k + 1) for k > max 



5 ' 
n — 1 

~1T' 



maxP w (r n = k) _^_rr> 0. (43) 

k>n 



Thus, a combination of (42) and (43) implies that in the limit, for n — > 00, the probability for 



the even and odd part is the same, i.e. 

lim Pjn < r n < (| + 7) • n, r„ G 2N ) = J. 
Since due to our choice 7 > we have 

Pjn < r n < (| + 7) • n, r n e 2N ) > 



for all n G N, a combination of the last two in-/equalities implies that there exists some constant 
C2 > such that 

Pw(n < r n < (| + 7) • n, r n G 2N ) > C 2 > (44) 

for all n G N and for every environment uj. Using the independence of (^2n)neN an d (^2n)neN ) 
we therefore get the following lower bound: 



Pu{(X2n, Y 2n ) = (0, 0)) = PU*2n = 0) • P^n = 0) 

n£N neN 
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neN 









E 


P^(^2n 


= 0, T 2n = i) 


i=2n 
«62N 






[(|+7)H 

L \ u / 






E 


P u (S(i 


-2n) = Q)-P u {T 2n = i) 


i=2n 
i£2N 




L(W*J 


^(T 2 n = 


= 2n) + 


C , .(i-2n)-3.P w (75 n = i 

i=2n+2 
iG2N 



Here, we used (40) in the third line and the usual lower bound for the return probabilities of 



the symmetric random walk on Z (cf. (39)), i.e. 

P u {S(i - 2n) = 0) > C ■ (i- 2n)~5 
for i 6 2N, i > 2n + 2 and with some constant C > 0, in the fourth line. From this, we get 



^p u ,((x 2n) y 2n = (o,o)) 

neN 



>C7.^P u ,(X 2n = 0)-(2-(i + 7 -l))- 

neN 



n 2 • 



P U T 2n = i) 



i=2n 
iS2N 



> C ■ C 2 ■ (2 • (J + 7 - 1) ) 3 . V P w (X 2n = 0) • n-2 = oo 



for P-a.e. environment w. Here, we additionally made use of (44) and Theorem 4.1 (applied for 
a = in the last line. This implies that the process 

(X n , ^n)nGNo 

is recurrent for P-a.e. environment u. Finally, this obviously implies that our process 

is also recurrent for P-a.e. environment 00 since we can embed the paths of the process (X n ,Y n ) n ^ 
into the paths of the process (X n , Y n ) ne ^ . □ 
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